Energy and Cutsets in Infinite Percolation Clusters
نویسندگان
چکیده
Grimmett, Kesten and Zhang (1993) showed that for d ≥ 3, simple random walk on the infinite cluster C∞(Z, p) of supercritical percolation on Zd is a.s. transient. Their result is equivalent to the existence of a nonzero flow f on the infinite cluster such that the 2–energy ∑ e f(e) 2 is finite. Here we sharpen this result, and show that if d ≥ 3 and p > pc(Z), then C∞(Z, p) supports a nonzero flow f such that the q–energy ∑ e |f(e)|q is finite for all q > d/(d − 1). As a corollary, we obtain that any sequence {Πn} of disjoint cutsets in C∞(Z, p) that separate a fixed vertex from infinity, must satisfy ∑ n |Πn| < ∞ for all β > 1/(d − 1). Our proofs are based on the method of “unpredictable paths”, developed by Benjamini, Pemantle and Peres (1998) and refined by Häggström and Mossel (1998).
منابع مشابه
Energy and Cutsets in In nite Percolation Clusters
Grimmett, Kesten and Zhang (1993) showed that for d 3, simple random walk on the innnite cluster C 1 (Z d ; p) of supercritical percolation on Z d is a.s. transient. Their result is equivalent to the existence of a nonzero ow f on the innnite cluster such that the 2{energy P e f(e) 2 is nite. Here we sharpen this result, and show that if d 3 and p > p c (Z d), then C 1 (Z d ; p) supports a nonz...
متن کاملov 2 00 7 Cutsets in infinite graphs by Ádám Timár
We answer three questions posed in a paper by Babson and Benjamini. They introduced a parameter CG for Cayley graphs G that has significant application to percolation. For a minimal cutset of G and a partition of this cutset into two classes, take the minimal distance between the two classes. The supremum of this number over all minimal cutsets and all partitions is CG. We show that if it is fi...
متن کاملRusso’s Formula, Uniqueness of the Infinite Cluster, and Continuous Differentiability of Free Energy for Continuum Percolation
A new formula for continuum percolation on the Euclidean space R (d ≥ 2), which is analogous to Russo’s formula for bond or site percolation, is proved. Using this formula, we prove the equivalence between uniqueness of the infinite cluster and continuous differentiability of the mean number of clusters per Poisson point (or free energy). This yields a new proof for uniqueness of the infinite c...
متن کاملTransience of percolation clusters on wedges
We study random walks on supercritical percolation clusters on wedges in Z, and show that the infinite percolation cluster is (a.s.) transient whenever the wedge is transient. This solves a question raised by O. Häggström and E. Mossel. We also show that for convex gauge functions satisfying a mild regularity condition, the existence of a finite energy flow on Z is equivalent to the (a.s.) exis...
متن کاملEnergy of flows on Z2 percolation clusters
We show that if p > pc(Z ), then the unique infinite percolation cluster supports a nonzero flow f with finite q energy for all q > 2. This extends the work of Grimmett, Kesten, and Zhang and Levin and Peres in dimensions d ≥ 3. As an application of our techniques we exhibit a graph that has transient percolation clusters, but does not admit exponential intersection tails. This answers a questi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998